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IMPROVING LINK QUALITY CONTROL 
BY USING TIME DISPERSION INFORMATION 

BACKGROUND 

The present invention relates to data communication systems. In 
particular, the invention relates to methods and apparatuses for controlling link 
quality in data communication systems. 

The cellular telephone industry has made phenomenal strides in 
commercial operations in the United States as well as the rest of the world. 
Growth in major metropolitan areas has far exceeded expectations and is rapidly 
outstripping system capacity. If this trend continues, the effects of this industry's 
growth will soon reach even the smallest markets. Innovative solutions are 
required to meet these increasing capacity needs as well as maintain high quality 
service and avoid raising prices. 

In order to increase the capacity in modern Time Division Multiple Access 
(TDM A) cellular systems, such as Global System for Mobile Communication 
(GSM) or Enhanced Data rate for GSM Evolutions (EDGE), the receivers have to 
be quite complex in order to cope with distortion, such as multi-path propagation 
and the like, and to decode the transmitted data in the receiver. Further, packet 
data transmission with Link Quality Control (LQC) and Automatic Repeat Request 
(ARQ) is used in some cellular systems, such as the EDGE system for adapting 
data rates according to the capacity of the radio link. For instance, if the 
connection between a mobile terminal and a base station is disturbed by a lot of 
Inter-Symbol Interference (ISI) due to multi-path propagation, then a lot of 
redundancy (i.e., coding) is needed to successfully transmit the data. Therefore, 
the throughput (i.e., the user data rate) will be low. Typically, a highly time 
dispersive radio channel (i.e., a channel characterized by high levels of ISI) occurs 
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when the mobile terminal is far away from the base station or in hilly terrain. 
Alternatively, if the mobile terminal is close to the base station, the time 
dispersion in the radio channel is small. In such cases, it is more likely that the 
decoder will correctly decode the data (i.e., because of less ISI). Thus, under low 
5 ISI conditions, a high throughput can be achieved because little or no coding is 
required for successful data transmission. 

When establishing a connection between a mobile terminal and a base 
station the time dispersion for the radio channel is unknown. For instance, the 
mobile terminal may be far away from the base station. In such cases, the time 

10 dispersion for the channel will likely be large and will require a large amount of 
coding. To accommodate this probability, the system may be designed so the 
initial data transmission between the base station and the mobile terminal starts 
using the highest coding rate (i.e., the least amount of error correction capability). 
At the start of transmission many errors can occur, but the base station has to 

15 receive a predetermined amount of retransmission requests of erroneous packets 
according to the ARQ protocol used in the system before the LQC gives the order 
to change the coding rate. The coding rate then will be reduced gradually until 
sufficient transmission quality (i.e. , an adequate coding rate) is obtained. The 
time required to stabilize a data connection increases the response time for the 

20 user of the mobile terminal and also decreases the capacity of the system. 

Alternatively, the system may be designed to initially begin transmitting at 
a lowest coding rate. However, this too can lead to undesired effects. For 
example, the radio channel may have a low level of time dispersion at the time of 
connection establishment, meaning that a very high coding rate may be acceptable. 

25 Nonetheless, the system will begin transmitting at the lowest coding rate. The 
coding rate must then be increased gradually until the LQC determines an 
unacceptable level of retransmission requests from the mobile terminal, at which 
point the coding rate is backed off to return to an acceptable level of 
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retransmission requests from the mobile terminal. Again, if the time dispersion 
were known in advance, the throughput for the user would be greater. 

The prior art systems do not provide efficient methods for estimating the 
time dispersion of the channel and providing the information to the LQC that can 
speed up the search for optimal transmission parameters, such as coding rates, 
modulation formats, transmitting unit power output and the like. Therefore, there 
is a need for efficient methods and systems that estimate the time dispersion of the 
channel and provide the information to the LQC that facilitates the search for 
optimal transmission parameters. 

SUMMARY 

It should be emphasized that the terms "comprises" and "comprising", 
when used in this specification, are taken to specify the presence of stated 
features, integers, steps or components; but the use of these terms does not 
preclude the presence or addition of one or more other features, integers, steps, 
components or groups thereof. 

The invention overcomes the prior art limitations by providing improved 
link quality control methods and apparatuses. The invention includes receiving a 
received signal from a front end receiver. Time dispersion information is 
estimated during a synchronization of the received signal. Then, link quality 
control information is generated using the time dispersion information. The link 
quality control information includes information pertaining to an optimal 
transmission parameter. Optionally, the link quality control information is 
transmitted back to a unit that transmitted the received signal, thereby allowing the 
transmission parameters, such as coding rate, modulation format, transmitting unit 
power output and the like, to be rapidly adjusted. 

The above features and advantages of the present invention will be more 
apparent and additional features and advantages of the present invention will be 
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appreciated from the following detailed description of the invention made with 
reference to the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading 
5 the following detailed description in conjunction with the drawings in which: 

Fig. 1 shows a general radio communication system in which the invention 
can be implemented; 

Fig. 2 shows an exemplary system of the invention; and 
Fig. 3 shows a flowchart illustrating a method of the invention that 
10 estimates the time dispersion of a channel and provides the information to a LQC. 

DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular circuits, circuit components, 
techniques, and the like in order to provide a thorough understanding of the 
15 present invention. However, it will be apparent to one skilled in the art that the 
present invention may be practiced in other embodiments that depart from these 
specific details. In other instances, detailed descriptions of well-known methods, 
devices, and circuits are omitted so as not to obscure the description of the present 
invention. 

20 The invention will be described in connection with a number of exemplary 

embodiments. To facilitate an understanding of the invention, many aspects of the 
invention are described in terms of sequences of actions to be performed by 
elements of a computer-based system. It will be recognized that in each of the 
embodiments, the various actions could be performed by specialized circuits (e.g., 

25 discrete logic gates interconnected to perform a specialized function), by program 
instructions being executed by one or more processors, or by a combination of 
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both. Moreover, the invention can additionally be considered to be embodied 
entirely within any form of a computer readable storage medium having stored 
therein an appropriate set of computer instructions that would cause a processor to 
carry out the techniques described herein. Thus, the various aspects of the 
5 invention may be embodied in many different forms, and all such forms are 
contemplated to be within the scope of the invention. For each of the various 
aspects of the invention, any such form of an embodiment may be referred to 
herein as "logic configured to" perform a described action, or alternatively as 
"logic that" performs a described action. 

10 The exemplary radio communication systems discussed herein are based 

upon the Time Division Multiple Access ("TDMA") protocol, in which 
communication between the base station and the mobile terminals is performed 
over a number of time slots. However, those skilled in the art will appreciate that 
the concepts disclosed herein find use in other protocols, including, but not limited 

15 to, Frequency Division Multiple Access ("FDMA"), Code Division Multiple 
Access ("CDMA"), or some hybrid of any of the above protocols. Likewise, 
some of the exemplary embodiments provide illustrative examples relating to the 
GSM or EDGE type of systems. However, the techniques described herein are 
equally applicable to radio communication systems operating in accordance with 

20 any specification. 

Prior to discussing exemplary embodiments according to the invention, 
Fig. 1 will now be described which illustrates a general radio communication 
system 100 in which the invention can be implemented. The radio communication 
system 100 includes a plurality of radio base stations 170a-n connected to a 

25 plurality of corresponding antennae 130a-n. The radio base stations 170a-n in 
conjunction with the antennae 130a-n communicate with a plurality of mobile 
terminals (e.g., terminals 120a, 120b, and 120m) within a plurality of cells 
1 lOa-n. Communication from a base station to a mobile terminal is referred to as 
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the downlink, whereas communication from a mobile terminal to the base station 
is referred to as the uplink. 

The base stations are connected to a Mobile Switching Center ("MSC") 
150. Among other tasks, the MSC coordinates the activities of the base station, 
such as during the handoff of a mobile terminal from one cell to another. The 
MSC 150, in turn, can be connected to a public switched telephone network 160, 
which services various communication devices 180a, 180b, and 180c. Both the 
mobile terminals 120a, 120b, and 120m, and the base stations 170a-n can 
incorporate the system structures and techniques according to the invention. 

The invention provides methods and systems for improving the link quality 
control (LQC), in terms of speed and accuracy, by using information about the 
time dispersion of the radio channel. The time dispersion is estimated during the 
synchronization procedure and the information is fed to a control unit that uses 
this information to propose the LQC and includes information pertaining to an 
optimal transmission parameter, for example a coding rate proposal. Thus, the 
coding rate for a particular radio link can be decided faster and more accurately, 
thereby delivering a higher throughput for the user. 

In order to facilitate an understanding of the invention, only a description 
of the down-link (i.e., from base station to mobile terminal) in a cellular system 
using LQC is presented below. However, one skilled in the art will appreciate 
that the invention is equally applicable for the uplink (i.e., from mobile terminal 
to base station). Additionally, examples involving coding rate proposals as an 
optimal transmission parameter are described. However, it will be appreciated by 
those skilled in the art that other parameters, such as modulation, transmitting unit 
(e.g., base station or mobile terminal) power output, and the like, may be use 
instead of or in combination with coding rate as the optimal transmission 
parameter. Finally, although the term proposal is used in connection with the 
optimal transmission parameter, it will be appreciated that proposal, command, or 
instruction may be used interchangeably in the context of the invention (e.g., a 
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superior unit may command an inferior unit to change coding rate, whereas an 
inferior unit may only supply a proposal for a coding rate change to a superior 
unit). 

Fig. 2 shows a block diagram a receiver that uses time dispersion 
information to enhance the LQC. Assuming a cellular system using burst 
transmission, a signal (or burst), including data symbols (i.e., information) and 
known training symbols (i.e., symbols used for synchronization and channel 
estimation purpose), is received in the antenna. The burst is filtered and down 
converted to a received signal, y r , in the front end receiver 202 (Fe RX). The 
received signal is then fed to a synchronization unit 204 (Sync.) that correlates the 
received signal with a known training sequence (TS) in order to find the 
synchronization position (i.e. , the position within the received signal at which the 
training sequence starts). Additionally, the time dispersion is estimated in the 
synchronization unit using techniques described below. 

Assume the received signal for a given burst, which has been down 
converted to a received signal and sampled at symbol rate, is written as: 

y n = h D u n +...+ h L u n . L +e n , n=l,....,K 

where K is the burst length, H = [h 0 , . . .,h L ] is the radio channel, u k is the 
transmitted symbol at time k (i.e., a complex valued number representing n data 
bits b n * t , b n * t+1 . . . ,b (n+1) » t .!), and e n is some kind of noise. Further, L is the length 
or time dispersion of the radio channel and is unknown. However, an upper 
bound of L, based on worst case scenarios for the present cellular system, is 
assumed to be known. The correlation in the synchronization unit is well known 
in the art, (see, J. Proakis, "Digital Communications", McGraw-Hill Inc., New 
York, 1995) and is performed by computing the following: 
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c(k) = 




,n Q +N, i = \,...,M 



where c(k) is the £-lag cross-correlation between the received signal and the u TS (n), 
which is the known training sequence. The variable c(k) can also be seen as a 
coarse estimate of the channel taps h t . Further, N is the synchronization window 
size and n 0 is the position where the search for the synchronization position starts. 
Since the time dispersion of the radio channel is unknown, it has to be estimated. 
This estimation of the time dispersion can be performed in several ways. One 
way to estimate the time dispersion is to count the number of consecutive c(k) 
larger than a predetermined value. If c(k) is below that predetermined value it is 
assumed to be noise and not a channel tap. If the time dispersion is estimated to 
be Q, then the synchronization position can be computed by maximizing the 
energy within a window of length Q, such as: 



Another way to estimate the time dispersion is to first compute the 
synchronization position assuming the time dispersion is L (i.e., the maximum 
allowed time dispersion in the system) and then use more advanced statistical 
methods (e.g., an Akaike Information Criteria (AIC) test) to estimate the true time 
dispersion, which may be performed in a channel estimator. The AIC test is 




Sync.Pos. = max \Energy(k)\ 2 
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described in L. Ljung, System Identification - Theory for the User, Prentice Hall 
Inc., New Jersey, 1987. Additional descriptions of these techniques can be found 
in U.S. Patent Application No. 09/168,605, filed on October 9, 1998 entitled 
"Estimated Channel With Variable Number of Taps, " which is hereby 
incorporated by reference herein in its entirety. 

For example, in one embodiment of a receiver that uses the time dispersion 
information in determining the LQC, the channel filter taps are estimated in a 
channel estimator using a least squares technique for different model orders (i.e., 
L=« mjn ,..., rc max ). The resulting estimates are then H^-.rf . The best model 

order (L opt ), which also gives an estimate of the time dispersion, is chosen 
according to an AIC model validation test given as: 

L = argminlog(a 2 («))+«/A^ 
n e 

where N is the number of training sequence symbols used in the estimation, n is 
the model order and o^(n) is the estimate of the noise power for model order 
n, given as: 

Therefore, an estimate of the true time dispersion can be advantageously obtained 
during the channel estimation procedure using the AIC model validation test. 

Returning now to the discussion of Fig. 2, the synchronization position 
together with the received signal are fed to a channel estimation unit (Ch Est) 206 
that estimates the channel, H , for example, using standard Least-Squares 



-10- 



Docket No. 040071-264 



techniques or other estimation techniques known in the art. The estimated channel 
together with the received signal are then fed to the data recovery unit (Data rec) 
208 that decodes the data. The data recovery unit 208 includes an equalizer (not 
shown) that uses the estimated radio channel and the received signal to estimate 
the received symbols u t , and a channel decoder that, based on a particular coding 
rate used, estimates the data bits £ from the estimated symbols. The estimated 
data bits are then used in further processing performed by digital signal processor 
(DSP) 210. DSP 210 also receives time dispersion information obtained in the 
synchronization unit 204 and includes this time dispersion information in the LQC 
information. The LQC uses the estimated data bits and time dispersion 
information to estimate the link quality and propose a coding rate to be used by 
the base station. The time dispersion information can be mapped to coding rates 
and then stored in a lookup table, where a priori information about optimal coding 
rate as a function of the time dispersion is stored. However, one skilled in the art 
will recognize there are many other methods for mapping the time dispersion 
information to coding rates. Preferably, the LQC information including the 
estimated link quality and coding rate proposal are transmitted to the base station. 
The base station (or MSC) then uses the LQC information to choose the coding 
rate that is used in the connection between the base station and mobile terminal. 

Referring to Fig. 3, a flowchart illustrating an exemplary method of the 
invention is shown. The method starts by receiving a received signal from a front 
end receiver, in step 310. The received signal contains a training sequence that is 
used for synchronization and channel estimation. In step 320, time dispersion 
information is estimated during a synchronization of the received signal. The link 
quality control information is generated using the time dispersion information, in 
step 330. The link quality control information includes an estimated link quality 
and a coding rate proposal. Optionally, the link quality control information is 
transmitted to a unit that transmitted the received signal, in step 340. As 
previously noted, the unit that transmitted the received signal may be a base 
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station or a mobile terminal. In step 350, one method of estimating the time 
dispersion information is selected. In step 352, a time dispersion of a 
predetermined amount is assumed , thereby establishing a time dispersion window. 
A synchronization position is then determined by maximizing the energy of the 
received signal within the time dispersion window, in step 354. Finally, in step 
356, a cross-correlation between the received signal and a known training 
sequence is used to determine the maximum energy of the received signal within 
the time dispersion window. Alternatively, in step 360, another method for 
estimating the time dispersion is selected. A time dispersion is assumed to be 
equal to a maximum time dispersion allowed for a given system, thereby 
establishing a time dispersion window, in step 362. Next, in step 364, a true time 
dispersion is estimated by using an advanced statistical method such as the Akaike 
Information Criteria test. 

The foregoing has described the principles, preferred embodiments and 
modes of operation of the present invention. However, the invention should not 
be construed as being limited to the particular embodiments discussed above. For 
example, the LQC information may be used by other devices instead of the base 
station / mobile terminal to control the coding rate. For instance, an MSC, such 
as shown in Fig. 1, may received the LQC information from a variety of mobile 
terminals and adjust the channel coding for each connection between the mobile 
terminals and base stations. One skilled in the art will appreciate that there are 
many variations in system design that may control both the generation of and 
response to the LQC information in a given system. 

Further, the modulation format may be changed in addition to or instead of 
changing the coding rate based on the LQC information. For example, the 
modulation format may be changed between Gaussian Minimum Shift Keying 
(GMSK) and 8-Phase Shift Keying (8-PSK) in response to a change in the LQC. 
One skilled in the art will appreciate that the modulation formats are not limited to 
the previously described format change. Instead, it will be appreciated that the 
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invention includes changing from any modulation format to a more advantageous 
format based on the LQC. 

Still further, the output power of the transmitting unit (i.e., base station, 
mobile terminal, and the like) may be changed to further increase the system 
5 throughput based on the LQC. The output power of the transmitting unit may be 
changed individually or in combination with a coding rate and/or modulation 
change based on the LQC. 

Therefore, the above-described embodiments should be regarded as 
illustrative rather than restrictive, and it should be appreciated that variations may 
10 be made in those embodiments by workers skilled in the art without departing 
from the scope of the present invention as defined by the following claims. 



